/**
 * 小扣打算给自己的 VS code 安装使用插件，初始状态下带宽每分钟可以完成 1 个插件的下载。假定每分钟选择以下两种策略之一:
 *
 * 使用当前带宽下载插件
 * 将带宽加倍（下载插件数量随之加倍）
 * 请返回小扣完成下载 n 个插件最少需要多少分钟。
 *
 * 注意：实际的下载的插件数量可以超过 n 个
 */
public class Test_LCS_01 {
    public int leastMinutes(int n) {

        int up = 1;
        int down = 1;
        int ret = 0;
//        int[] dp = new int[n+1];
//        dp[0] = 1;
//        dp[1] = 1;// 下载 1个最少 1分钟
        for (int i = 2; i <= n; i++) {
            ret = 1+Math.min(down,up);
        }
        return ret;
    }
}
